Ngày 20 tháng 6 năm 2005, hãng đưa hoạt động của mình đến sân bay thứ hai của Đức, với hai chuyến một tuần giữa Frankfurt với Hà Nội và Thành phố Hồ Chí Minh.. Giai đoạn 2004-2005, số lượng ghế đạt khoảng 70% khi khai thác các chuyến bay giữa hai nước[31][32].
Năm 2006, sau khi được đạt được chứng chỉ uy tín về an toàn khai thác của Hiệp hội Vận tải Hàng không Quốc tế, Vietnam Airlines đã chính thức trở thành thành viên của Hiệp hội Vận tải Hàng không Quốc tế và khẳng định chất lượng dịch vụ mang tiêu chuẩn quốc tế của mình[33][34].
Vào ngày 15 tháng 4 năm 2009, Vietnam Airlines ký văn bản thỏa thuận tham gia liên minh hàng không lớn thứ 2 thế giới - SkyTeam[35]. Với việc này, Vietnam Airlines sẽ là đối tác quan trọng của các thành viên trong SkyTeam trên toàn thế giới cũng như tại khu vực Đông Nam Á và hành khách sử dụng dịch vụ của Vietnam Airlines có thể đến hơn 950 điểm đến trên khắp thế giới và hành khách của hãng chỉ cần làm thủ tục 1 lần cũng như được thừa hưởng nhiều quyền lợi khác khi hãng gia nhập SkyTeam.
Tháng 10-2011, Vietnam Airlines đã ký thỏa thuận mua 20 chiếc Boeing 787-9 Dreamliner và 14 chiếc Airbus A350-900 XWB sẽ được giao hàng bắt đầu từ năm 2015 [36].
Tháng 12 năm 2011, Vietnam Airlines mở đường bay thẳng giữa Việt Nam và London bắt đầu từ ngày 8/12/2011 [37]
Ngày 30 tháng 6 năm 2015, Vietnam Airlines tiếp nhận chiếc Airbus A350-900XWB đầu tiên trong tổng số 14 chiếc đặt hàng từ Airbus[38] và trở thành hãng hàng không thứ hai trên thế giới sử dụng loại máy bay tiên tiến này sau Qatar Airways. Cùng với đó Vietnam Airlines cũng giới thiệu hệ thống nhận diện thương hiệu mới, thông báo nâng chất lượng dịch vụ lên 4 sao và ra mắt đồng phục mới dành cho tiếp viên của hãng.
Ngày 6 tháng 7 năm 2015, Vietnam Airlines tiếp nhận chiếc Boeing 787-9 Dreamliner dưới sự chứng kiến của Tổng bí thư Nguyễn Phú Trọng[39], VN-A861 khởi hành về Việt Nam vào ngày 1 tháng 8 năm 2015 (giờ Pacific), đến ngày 2 tháng 8 năm 2015 (giờ Việt Nam), máy bay đã về đến Việt Nam, chính thức gia nhập đội bay của Vietnam Airlines[40].
Cuối tháng 7/2017, Vietnam Airlines chính thức chia tay đội bay Boeing 777-200ER sau 15 năm khai thác.Chiếc A350 màu sơn Skyteam của VNA (đăng ký VN-A897)
Ngày 13/4/2018, Vietnam Airlines nhận chiếc máy bay Airbus A350-900 đầu tiên trên thế giới mang màu sơn Skyteam.
Tối ngày 16/8/2019,Vietnam Airlines đón chiếc máy bay Boeing 787-10 Dreamliner đầu tiên trên tổng số 8 chiếc sẽ được bàn giao đến cuối năm 2020.
Cuối tháng 8,đầu tháng 9,VNA đã chính thức ngừng khai thác mấy bay Airbus A330-200 sau hơn 10 năm khai thác
Ngày 10/10/2019,Vietnam Airlines bắt đầu sử dụng hệ thống wifi trên chuyến bay ở 5 chiếc tàu bay A350
Ngày 23/10/2019,Vietnam Airlines đón chiếc máy bay Boieng 787-10 thứ ba và cũng chính là chiếc bay thứ 100 khẳng định lịch sử phát triển hàng không của Việt Nam.
_Airbus_A350-941_in_SKYTEAM_livery_@_Frankfurt_(FRA_EDDF).jpg){kind=link}
